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APPARATUS AND METHOD FOR MAPPING OBJECT DATA FOR EFFICIENT 
MATCHING BETWEEN USER PREFERENCE INFORMATION AND CONTENT 
DESCRIPTION INFORMATION 



BACKGROUND OF THE INVENTION 



1 . Field of the Invention 

The present invention relates to a user adaptive multimedia system reflecting 
user preference information, and in particular to an apparatus and a method for 
mapping object data for an efficient matching between user preference information 
and content description information. 



2. Description of the Related Art 

As a digital multimedia data system such as a digital broadcasting-is 
popu l arized has become popular , there have been tets^many_attempts to provide a 
more convenient user-oriented service by reflecting a user preference in providing to 
proyjde_services related to the digital multimedia data. 

In the U.S patent No.5861884, in provid i ng to provide a help to a user, a user 
adaptable interface 6an-be-is_provided to a usor by uoing including a user history 
about- having items frequently searched by the user. For example, when the help 
optionjs constructed with a tree structure, it is possible to shorten a retrieval route to 
for_a user requested help by adjusting content retrieved frequently by a-the_user-ef^a 
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more supor i or l ovo l. 

In embodiment of the above-mentioned service, user history information is 
mainly used for a method reflecting a_user preference, user preference information is 
extracted from the user history information, and_a multimedia retrieval and display 
5 method reflecting the user preference information has boon ^introduced. As 
described above, the user history and the user preference information can be used in 
many fields for providing user adaptive services. Recently, in order to provide a more 
efficient user adaptive service, a "smart card" (i.e., a plastic card including an 
integrated circuit for storing information) has been introduced and has replaced the 
10 conventional user basis service using a server or a device. The U.S patent 
No.5814798 has introduced a method for providing a user basis service without being 
influenced by a server or a device by recording user preference information on a 
smart card. 

The multimedia retrieval and display method using user preference 
15 information and smart card in accordance with the prior art are mainly used for a 
video service such as a VOD (Video On Demand: a system providing a program to a 
viewer through an ISDN or a cable by compressing a video in user request), a PPV 
(Pay Per View: Paying a rate in accordance with audit programs in a wire 
broadcasting service in the America), however a television broadcast soon will be the 
20 biggest application field according to a rapid development of a digital broadcast. For 
example, in a television broadcast, various services such as storing a user preference 
broadcast program automatically or making a program guide including a user 
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preference program and information about a user preference time can be provided. In 
order to receive various services with a plurality of receiving apparatus and displaying 
apparatus commonly, the plurality of receiving and displaying apparatus have to own 
information jointly. Herein, in order to have the user preference information in 
5 common, the plurality of receiving and displaying apparatus can use a portable 
storing device such as a smart card, andjhe plurality of receiving and displaying 
apparatus can receive various services by connecting to a service provider through a 
network by using the smart card. 

However, in use of the portable storing device such as the smart card or in 
10 transferring of the user preference information through the network, a compatibility 
between a receiving apparatus and a displaying apparatus and a quantity of 
information to be transferred have to be considered. The compatibility problem can be 
solved through standardization. But, because user preference information extracted 
from user history information has to include more detailed information in order to 
is provide more various services to a user, the quantity of information problem still 
remains. And, there is an efficiency problem in proooo ci nq performing a process for 
selecting a program to be serviced to a user after comparing user preference 
information from a client side (user) with content description information of a 
multimedia program from a provider side (provider). 
io A user adaptive service of multimedia data requiring comparison between 

user preference information and content description information of a multimedia 
program is mainly divided into a user adaptive data filtering service which filters basic 
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reference of user interest data when a push type multimedia data provider such as a 
broadcast unilaterally transmits various kinds of multimedia data in real-time, a user 
adaptive data retrieval service which receives automatically/semi-automatically only 
user interested data from a database including various kinds of multimedia data in a 

5 network when a user requests the interested data as an inquiry format to a pull type 
multimedia provider, and a custom-made summary service which provides only a user 
request part to a user by converting the user request part into abridged data 
temporally by selecting request data corresponding to a characteristic of a 
reproducing apparatus of a user and making a user watch the user request part when 

10 the user selects a certain multimedia data in order to make the user understand 
content. 

For example, in the above-mentioned user adaptive service, when user 
preference information from a user and content description information of a 
multimedia program from a provider include information by actors/actresses, directors, 
15 producers, etc., in order to provide a program corresponded to the user preference 
information, the content description information is compared with the user preference 
information. 

However, expressions in the content description information provided as-in_a 
character format can differ in accordance with an information provider, and t he 
20 problem becomes intensified when user preference information is not limited to 
domestic programs but is extended to foreign programs. For example, user 
preference information can be described as -in a character format and classify people 
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into an actor/actress, a director, a producer, etc. or genres into a comedy, a horror, 
etc., and the same content can be repeated several times. In more detail, the same 
person can be an actor, a director or a producer. In addition, a preference of a user 
can be changed in accordance with a classification combination such as an 
5 actor/director/producer, etc., and_accordingly information of the same person can be 
repeated. 

In addition, in compar i son of comparing user preference information on tho 
basis of a based on a character format with content description information, a user 
side and a provider side can have a_different recognition reference about a similar 

10 word and a synonym, and anexpression about a place name, an adopted word, etc. 
can differ in accordance with each user in anjnformation recording/processing 
process. In addition, the same information having different expressions can be 
repeatedly shown in the content description information, andjn this ease-the -instance 
the processing process of character information has to perform the same operation 

15 several times. 

Accordingly, lets-a]ot_of time reqwes -is required in data processing and data 
can not be processed in certain Gase -cases due to the above-mentioned problems. 

Turning now to Figure 1 , which is a table illustrating an example of user 
preference information extracted from user history information. As depicted in Figure 
1, when a reference of Kevin Kestee ^Costner as an actor is 7, a preference of a 
movie having a combination of Kevin Kestnef -Costner as an actor, Steven Spillburg 
Spielburq as a director, and_George Lucas as a producer is 8, Kevin Kestne^Costner 
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can be expressed many ways such as "Mr.-Kostae fCostner ". "K^osfrte fK. Costner ". 
"KostoerCostner", etc. as well as Robert De Niro can be expressed many ways such 
as "Robert D Niro", "R De Niro", "De Niro", etc. Herein, Figure 2 is a table illustrating 
an example of content description information provided from a multimedia program 
5 service provider^_]n-m selecting a user preference program with the content 
description information, when a user wants to select the preference 8 program having 
a combination of Kevin Kosteer -Costner as an actor, Steven Spjtibujg- Spielbura as a 
director, George Lucas as a producer, a program ID 3 can be selected as a program 
corresponded to the preference 8 by a multimedia program service provider by 
io recognizing expressions such as "K.-Kestee fCostner ". "Kevin-Kostne r-Costner '' meant 
the same person as well as "S.Spflbw gSpielbura ". "Steven-Sptftbw aSpielburo " meant 
the same person or assuming the expressions as the same person through a text 
processing process. 

Next, Figure 3 is a block diagram illustrating an example of various 
is expressions aW-forthe same object stored in an object data expression information 
table. As depicted in Figure 3, there can be many ways for expressing the same 
semantic information. Accordingly, a multimedia program service provider has to be 
capable of processing different expressions having the same semantic information as 
the same information in order to compare preference information with content 
20 description information accurately. 

In the meantime, when a person's name is expressed in various languages, 
the_diversity of expression increases in proportion to the number of languages. In 
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addition, content description information can be repeatedly shown in one data, and 
accordingly recognizing the same semantic information variously expressed as one 
information is very important. 

5 SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to provide a method for 
characteristically mapping and managing object data variously definable in 
accordance with a time and a place by performing a matching between user 
preference information data from a user side and content description information data 
10 from a service provider in a multimedia system reflecting preference information 
extracted from history information of a user. 

In addition, it is another object of the present invention to provide a method 
for processing different expression as the same information through a matching of 
user preference information data from a user side and content description information 
15 data from a service provider by forming the same information having several 
expression methods as one object data expression information table, defining an 
identifier by each information, and referencing an identifier in use of information pre- 
stored in the object data expression information table. Herein, the object data 
expression information table can be separately generated in a client (user) system or 
20 a plurality of server (provider) systems. 

In addition, it is still another object of the present invention to provide a 
method for recognizing several expressions as one object when the one object is 
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expressed in several ways by referencing an identifier link. Herein, although the 
several expressions have different identifiers and expressions, it is possible to 
recognize the several expressions as the same object by referencing identifier links 
and identifiers. 

In order to achieve the above-mentioned objects, in a user adaptive 
multimedia system reflecting user preference information extracted from user history 
information, there is provided an apparatus for mapping object data in order to 
perform an efficient matching of user preference information data from a user side 
and content description information data from a service provider in accordance with 
the present invention including a server (provider) system transmitting an object data 
expression information table defining expression information about object data having 
various expressions of the same content and information about multimedia program 
data to serviced to a user, and a user (client) system mapping object data having 
various expressions by receiving content description information transmitted from the 
server system, namely, an object data expression information table and information 
about multimedia program data, performing a matching between the received content 
description information with user preference information extracted from user history 
information about a prior multimedia program and outputting new user preference 
information, and reflecting the outputted user preference information to a multimedia 
system. 

In addition, in order to achieve the above-mentioned objects, in a user 
adaptive multimedia system reflecting user preference information extracted from 
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user history information, there is provided a method for mapping object data in order 
to perform an efficient matching of user preference information with content 
description information in accordance with the present invention including transmitting 
an object data expression information table defining expression information about 
object data having various expressions of the same content and information about a 
multimedia program data to be serviced to a user, and mapping object data having 
various expressions by receiving the transmitted content description information, 
namely, object data expression information table and information about multimedia 
program data and performing a matching between the received content description 
information and user preference information extracted from user history information 
about a prior multimedia program and outputting user preference information, and 
reflecting the outputted user preference information to a multimedia system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a table illustrating an example of user preference information 
extracted from user history information; 

Figure 2 is a table illustrating an example of content description information 
provided from a multimedia program service provider; 

Figure 3 is a block diagram illustrating an example of various expressions 
about the same object stored in an object data expression information table; 

Figure 4 is a block diagram illustrating a user adaptive multimedia system 
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reflecting user preference information in accordance with the present invention; 

Figure 5A is a table illustrating an example of an object data expression 
information table having representative expressions in accordance with the present 
invention; 

5 Figure 5B is a table illustrating an example of an object data expression 

information table having different expressions about one identifier in accordance with 
the present invention; 

Figure 6A is a table illustrating an example of an object data expression 
information table having link information about identifiers in accordance with the 
10 present invention; 

Figure 6B is a block diagram illustrating an example of an object data 
expression information table by a UML method in accordance with the present 
invention; 

Figure 7A and 7B are tables illustrating identifiers for expressing one or not 
is less than one object data having the same content and various expressions by the 
identifiers when a user side and a service provider side do not own the same 
information expression table jointly; 

Figure 8 is a table illustrating identifiers and representative expressions by the 
identifiers by a service provider side when a user side and a service provider side do 
20 not own the same information expression table jointly; and 

Figure 9 is a flow chart illustrating a service method of a multimedia system in 
accordance with the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 4 is a block diagram illustrating a user adaptive multimedia system 
reflecting user preference information. 

As depicted in Figure 4, a user adaptive multimedia service system reflecting 
user preference information includes a content description information storing unit 
100A having an object data expression information table 100A-1 defining and 
registering expression information about object data having various expressions of 
the same content, a multimedia data storing unit 100B having a program data stream 
to be serviced to a user, a data receiving unit 201 receiving the object data expression 
information table 100A-1 transmitted from the server (provider) system 100 (i.e., the 
content description information storing unit 100Aand the multimedia data storing unit 
100B belong to the server (provider) system 100) and data stream of the multimedia 
data storing unit 100B and outputting data, a decoder 202 being inputted the data 
outputted from the data receiving unit 201, decoding and outputting the data, a 
preference information table 204 storing user preference information extracted from 
user history information about a prior multimedia program as a table format, a data 
read/write controlling unit 205 reading and writing data of the preference information 
table 204, a preference information processing unit 203 mapping object data having 
various expressions by performing a matching between the data decoded in the 
decoder 202, namely, the data of the content description information storing unit 100A 
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with the preference information data of the preference information table 204 and 
outputting a result, and reflecting the user preference information (the result) to the 
multimedia system, and a displayer 206 being inputted the user preference 
information from the preference information processing unit 203 and outputting the 
user preference information to an outputting apparatus. 

The operation and effect of the user adaptive multimedia service system 
reflecting user preference information in accordance with the present invention will 
now be described with reference to the_accompanying drawings. 

The server (provider) system 100 includes the content description information 
storing unit 100A having the object data expression information table 100A-1 having 
identifiers and expression information about the identifiers for expressing not-less 
fean- at least one object data of the same content, and the multimedia data storing unit 
100B having content data stream of a multimedia program to be serviced to a user. 
The server (provider) system 100 transmits not only adata stream of the multimedia 
data storing unit 100B but also content description information of the content 
description information storing unit 100A, namely, the object data expression 
information table to the data receiving unit 201 of the client (user) system 200. After 
that, the data receiving unit 201 of the client (user) system 200 receives the object 
data expression information table 100A-1 transmitted from the server (provider) 
system 100 and the data stream of the multimedia data storing unit 100B and outputs 
each data of the apparatus. After that, the decoder 202 i s i nputt e d receives t he data 
outputted from the data receiving unit 201, and then d ecodes and outputs-4 tthe data . 
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The preference information processing unit 203 reads the data of the preference 
information table 204 having the user preference information extracted from the user 
history information about a prior multimedia program from the data read/write 
controlling unit 205, performs a matching between the data of the preference 
information table with the decoded data in the decoder 202, namely, the data of the 
content description information storing unit 100A,and outputs a result. As described 
above, the preference information processing unit 203 reflects the user preference 
information to the multimedia system by mapping the object data having various 
expressions. After that, the displayer 206 is i nputted receives the result outputted from 
the preference information processing unit 203 and outputs the result to the outputting 
apparatus. Herein, a medium servicing multimedia data to a user through the 
displayer 206 can be a CATV, a TV, a VOD, a digital broadcast, an Internet retrieval 
site, etc. 

It should be understood that the above-described embodiment are not limited 
by any of the details of the foregoing description, unless otherwise specified, but 
rather should be constructed broadly within its sprit and scope as defined in the 
appended claims, and therefore all changes and modifications that fall within the 
meets and bounds of the claims, or equivalence of such meets and bounds are 
therefore intended to be embraced by the appended claims. 

As described in the related art, all the user adaptive multimedia services 
reflecting user preference depend on a result of a matching b e tween user preference 
information and content description information of multimedia data. 
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However, in a-matching between-preference information and content 
description information based on tbe-text-feasis, it is difficult to perform an accurate 
recording/processing because there is a similar word and a synonym processing 
problem and a name such as a person, a place, a word of foreign origin may be 
differently recorded in accordance with each user. In addition, the same information 
(preferred person/preferred place or concept) may be repeatedly included in 
preference information or content description information, in tho caoo and then t he 
same operation can be performed repeatedly in order to process text information. 

Accordingly, in order to solve above-mentioned problems, as depicted in 
Figure 4, the server (provider) system 100 can perform a matching between matches 
user preference information and content description information by providing the 
object data expression information table 100A-1 having identifiers expressing ono or 
not loso than atJeasLone object data of the same content and expression information 
by the-identifiers to the client (user) system 200, and simply referencing the identifiers 
when information registered in the object data expression information table 100A-1 is 
used in the user preference information or the content description information. Herein, 
the table information can be generated in the client (user) system 200 and can be 
provided to the server (provider) system 100. 

Figures 5A, 5B, 6A and 6B are tables illustrating examples of object data 
expression information table having identifiers and expression information by the 
identifiers. 

Figure 5A is a table illustrating an example of an object data expression 
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information table having representative expressions. 

In Figure 5A, when various expressions of the same object are possible, 
identifiers and representative expressions are defined by each information. Figure 5B 
is a table illustrating an example of an object data expression information table having 
various expressions about one identifier, capable expressions are registered by each 
object, information to be expressed is displayed by checking the registered 
expressions and combining by identifiers or representative expressions in 
constructing of user preference information or in constructing of content description 
information. In more detail, by using a table including object data having different 
expressions, although various expressions about the same object are expressed in 
content information, the object can be identified through the identifier and a pertinent 
object can be consistently displayed by soing -using an object data expression 
information table. As described above, in accordance with a content description 
information generator, even content description information described with various 
expressions about the same object can be expressed as one identifier by comparing 
the content description information with capable expressions defined in the object 
data expression information table. 

Accordingly, because user preference information provided through various 
content description information has one identifier per one object, the processing 
process can be more simplified only by comparing identifiers. 

Figure 6A is a table illustrating an example of an object data expression 
information table having link information about identifiers in accordance with the 
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present invention. Figure 6B is a block diagram illustrating an example of an object 
data expression information table by a UML method in accordance with the present 
invention. Figures 6A and 6B are another expression structures having the same 
effect as Figures 5A and 5B. When there are various expressions about the same 
5 object, the object data expression information table includes an identifier link in order 
to express the various expressions as the one object. In more detail, although there is 
information having different identifiers and different expressions, expressions or 
identifiers corresponded to one identifier link describe the same object. 

In comparing ef-the same information between user preference information 
10 and content description information, when a user side (user preference information) 
and a service provider (content description information) own the same information 
expression table jointly, the both sides can easily perform a matching by using only 
identifiers. 

However, when a user side (user preference information) and a service 
15 provider (content description information) do not own the same information 
expression table jointly (i.e., a user side apparatus automatically or semi- 
automatically generates user preference information, and one or a plurality of third 
information providers provide content description information), it is possible to perform 
a quick matching by the below two methods modified from the methods as shown in 
20 Figures 5A ~ 6B. 

In a first method, a content description provider side provides an object data 
expression information table of a user side, the user side compares its information 
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expression table with the provided object data expression table, and updates the 
object data expression table. Herein, the content description information provider side 
periodically or randomly provides the updated object data expression table to the user 
side, andjhe provided object data expression table is divided into two types in 
accordance with its content. 

Figures 7A and 7B are tables illustrating a first type. When a user preference 
information constructor side and a content description information constructor side do 
not own the same information expression table jointly, a table includes identifiers for 
expressing one or not loco than at least one object data having the same content and 
various expressions according to the identifiers. Herein, Figure 7A is a table 
illustrating direct information (for example, an actor's name, a director's name, a 
producer's name, etc.) as content description information, and_Figure 7B is a table 
illustrating identifiers and various expressions of a pertinent object as the content 
description information. The user side updates its information expression table by 
comparing/combining its information expression table with a table having the direct 
information or having identifiers for expressing ono object data or not lose than at 
leasLone object data having the same content and various expression in accordance 
with the identifiers. 

Figure 8 is a table illustrating a second type. When the user preference 
information constructor and the content description information constructor do not 
own the same information expression table jointly, the content description information 
constructor side has a table illustrating identifiers and representative expressions 
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according to the identifiers. 

As depicted in Figure 8, the content information provider provides an 
information expression table including identifiers and representative expressions 
according to the identifiers to the user side. In comparing ef-the provided information 
expression table with item contents of its information expression table, the user side 
performs mapping (i.e., matching an identifier used in the user preference information 
with an identifier of the same information used in the content description information 
provided from the information provider) item of the user side information expression 
table having the same content as a pertinent each identifier. Through the mapping 
process, the user side continually updates its information expression table. 

As described above, by mapping the identifiers by information providers and 
recognizing a pertinent identifier of information expression included in the content 
description information, comparing ef-the user preference and content description 
information can be simplified, and by storing various expressions by identifiers, a 
quantity of information can decrease. 

When the user preference information constructor and the content description 
information constructor do not own the same information expression table jointly, in 
other words, when the content description information provider does not include an 
information expression table, content description information including direct- 
described information is provided without providing an information expression table 
when one or a plurality of content description information provider provides 
information to a user. When the user constructs its information expression table by 
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using the information of the content description information, a look-up table method is 
used, preference information is compared with content description information or 
when content description information is received it is converted into identifiers, and a 
processing time required for matching decreases and a quantity of data to be stored 
decreases by comparing the converted identifiers with identifiers included in the user 
preference information. 

Figure 9 is a flow chart illustrating a service method of a multimedia system in 
accordance with the present invention. 

First, when a user requests a multimedia service reflecting a_user preference, 
a client (user side) system reads an object as a subject of each preference and a 
pertinent preference value from a user preference information storing unit in order to 
acquire a_user preference. In order to reflect the acquired preference information, in 
comparing whether preferred objects are included in each content description 
information of multimedia data, the same object which is variously described can be 
judged by finding possible expressions corresponding to each identifier described in 
preference information description structure from an object data expression 
information table and comparing the found expressions with object expression 
information included in multimedia data content information. Accordingly, by the 
above-described process, multimedia data judged as the preferred object included in 
each content description information can be selected and can be serviced to a user 
by applying a preference value. 

Accordingly, in a user adaptive multimedia service reflecting a user 
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preference, an object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of efficiently acquiring user 
preference information from various data. 

In addition, in the user adaptive multimedia service reflecting a user 
preference, the object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of processing all data irrelevant to a 
server by solving a linguistic aspect of content description information described as 
different language of each country and an expression diversity problem expressed 
variously according to a generator of the content description information. 

In addition, in the user adaptive multimedia service reflecting a user 
preference, the object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of being adapted variously not only 
to a multimedia service reflecting a user preference but also a region dealing data 
including content description information irrelevant to a server such as an Internet 
service, etc. by partially solving a problem according to a mutual information 
interpretation between data. 
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